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Abstract. A matrix T G M„(C) is UECSM if it is unitarily equivalent to a 
complex symmetric (i.e., self-transpose) matrix. We develop several techniques 
for studying this property in dimensions three and four. Among other things, 
we completely characterize 4x4 nilpotent matrices which are UECSM and we 
settle an open problem which has lingered in the 3x3 case. We conclude with 
a discussion concerning a crucial difference which makes dimension three so 
different from dimensions four and above 



1. Introduction 

Following [27], we say that a matrix T 6 M„(C) is UECSM if it is unitarily 
equivalent to a complex symmetric (i.e., self-transpose) matrix. Here we use the 
term unitarily equivalent in the sense of operator theory: we say that two matrices A 
and B are unitarily equivalent if A = U BU* for some unitary matrix U. We denote 
this relationship by A = B. In contrast, the term unitarily similar is frequently 
used in the matrix-theory literature. 

Since every square complex matrix is similar to a complex symmetric matrix 
[181 Thm. 4.4.9] (see also pU Ex. 4] and [8, Thm. 2.3]), determining whether a 
given matrix is UECSM is sometimes difficult, although several numerical methods 
[TJ [TU1 [57] have recently emerged. To illustrate the subtlety of this problem, we 
remark that exactly one of the following matrices is UECSM (see Section [3J 
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Let us briefly discuss our results. First, we adapt, from the three-dimensional 
to the four-dimensional setting, a highly successful method developed in [9] based 
upon the Pearcy-Sibirskii trace criteria [50] 125] (Section [2]). This work depends 
crucially upon a recent breakthrough of Djokivic [7] in the study of Poincare series. 
As a concrete example, we use our new criteria to completely characterize 4x4 
nilpotent matrices which are UECSM (Section [3]). Following a somewhat different 
thread, we settle in the affirmative a conjecture which has lingered in the 3x3 
case for the last few years (Section H}. Moreover, we also provide a theoretical 
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explanation for the failure of this conjecture in dimensions four and above (Section 
[5]). In particular, we are able to construct the counterexample [TJ Ex. 5] from 
scratch, as opposed to resorting to a brute-force random search. We conclude this 
note with a discussion concerning a crucial difference which makes dimension three 
so different from dimensions four and above (Section [6]) . 

Acknowledgments: The first author wishes to thank Bcrnd Sturmfcls for a recent 
helpful discussion about symbolic computation with complex variables. The authors 
would also like to thank the anonymous referee for a careful review of this paper 
and for suggesting a way to simplify the proof of Theorem [3] 

2. Trace Criteria 

In 1968, Sibirskii (25] refined a striking result of Pearcy [20] and proved that 
A,Be M 3 (C) are unitarily equivalent if and only if $(A) = $(i?) where $ : 
Ma(C) — > C 7 is the function defined by 

$(X) = (trX, tiX 2 , trX 3 , trX*X, trX*X 2 , trX* 2 X 2 , trX*X 2 X* 2 X). (2) 

Pearcy's original 1962 result included the words X*XX*X and X*X 2 X*X, which 
were later shown by Sibirksii to be redundant. 

Recently, the first and third authors proved that for n < 7, a matrix T G M„ (C) 
is UECSM if and only if T = T* and, moreover, that this result fails for n > 8 |13) . 
Consequently, T e M 3 (C) is UECSM if and only if $(T) = $(T*). Fortunately, 
the first six traces in ([2]) are automatically equal for X = T and X = T', whence 
T is UECSM if and only if trX*X 2 X* 2 X yields the same value for X = T and 
X = T*. Using standard properties of the trace, one sees that this is equivalent to 

tv[T*T(T*T - TT*)TT*} = 0. (3) 

In other words, T £ M 3 (C) is UECSM if and only if © holds. 

A simple extension of the Pearcy-Sibirskh theorem to the 4x4 setting appeared 
hopeless for many years until Djokovic [7J Thm. 4.4] recently proved that A,BG 
M4(C) are unitarily equivalent if and only if ti Wi(A, A*) = tr Wi(B, B*) for i 
1.2 20, where the words Wi(x, y) are defined by 



(1) x (6) x 4 (11) x 2 yx 2 y (16) x 3 y 3 xy 

(2) x 2 (7) x 3 y (12) x 2 y 2 xy (17) y 3 x 3 yx 

(3) xy (8) x 2 y 2 (13) y 2 x 2 yx (18) x 3 yx 2 yxy 

(4) x 3 (9) xyxy (14) x 3 y 2 xy (19) x 2 y 2 xyx 2 y 

(5) x 2 y (10) x 3 y 2 (15) x 3 y 2 x 2 y (20) x 3 y 3 x 2 y 2 . 



In light of the fact that T e M 4 (C) is UECSM if and only if T = T\ it follows 
that T is UECSM if and only if tr Wi (T, T*) = tr un (T*, T) for i = 1 , 2, . . . , 20. Since 
a matrix and its transpose have the same trace, the preceding is equivalent to 

tr Wi(T, T*) =tvwi (T,T*), (4) 

where Wi(x,y) is the reverse of Wi(x,y) (e.g., xy 2 = y 2 x). Fortunately, the desired 
condition (TJJ holds automatically for i = 1, 2, . . . , 11. For instance, 

trwn(T,T*) = tr T*T 2 T*T 2 = tr T 2 T*T 2 T* = tr w n (T,T*). 
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Thus T is UECSM if and only if © holds for the nine values z = 12, 13, ... , 20. 
However, we can do even better for we claim that (j4]) holds for i = 12 if and only 
if © holds for i = 13: 

ti w 12 {T,T*) = tTw 12 (T,T*) & t rT 2 T* 2 TT* =trT*TT* 2 T 2 

j v ^j. rprp*rp2rp*2 _ , rp*2 rp2 rji* rp 

«■ trw 13 (T,T*) =tr w 13 (T,T*). 
Similarly, (0} holds for i = 16 if and only if (Q| holds for i = 17: 

tiw 16 (T,T*) = trw 16 (T,T*) & trT 3 T *3 TT * = trT * TT *3 T 3 

<=> tr TT*T 3 T* 3 = tr t* 3 T 3 T*T 
txw X7 {T,T*) =txw l7 {T,T*). 

Thus we need only consider the indices i = 12, 14, 15, 16, 18, 19, 20. Now observe 
that for i = 20 the desired condition trw 2 o(T, T*) = tr u> 20 (T, T*) is equivalent to 



<S> tr[T 2 (TT* 3 - T* 3 T)T 2 T* 2 } = 0. 
Similar computations for i — 12, 14, 15, 16, 18, 19 yield the following theorem: 

Theorem 1. A matrix T £ M4(C) is UECSM if and only if the traces of the 
following seven matrices vanish: 

(1) TfTT*^ rp*2rp^rj-trp* /g\ rp >]/rp2rp* ^2 (T* ) 2 ] ^J 1 * 



3ti* 3rp2r 



(2) T(T 2 T* Z - t* z T 2 )TT*, 

(3) T 2 (TT* 2 - t* 2 T)T 2 T*, 

(4) r J 1 ^f'2 r p*3 rji*3rp2'^'J-i'J-!* 



(6) t 2 T*(T*T - TT*)T*T 2 T* , 

(7) ^2 ^J~ifJ~>*3 rj-i*3rj-i^rj-i2rj~>*2 
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For the sake of convenience, we adopt the following notation. For i — 1,2, ... ,7, 
let ^i(T) denote the trace of the zth matrix listed in Theorem [1] and define a 
function * : M 4 (C) ->• C 7 by setting *(T) = (*i(T), * 2 (T), . . . , * 7 (T)). In light 
of TheoremEEJ we see that T £ M 4 (C) is UECSM if and only if *(T) = 0. 

Example 1. In [10] it is observed that neither of the matrices 



are susceptible to testing with UECSMTest [27 ], ModulusTest [TO], or StrongAngleTest 
[I], although ad- hoc arguments can be employed. Since \P(Ti) = and ^(T^) = 
(-12, 0, 0, 0, 0, 0, 0), we conclude that T x is UECSM and that T 2 is not. 

3. Canonical forms: 4x4 nilpotent UECSMs 

As an application example of Theorem [JJ we completely characterize those 4x4 
nilpotent matrices which are UECSM. This is an illuminating exercise for several 
reasons. First of all, characterizing objects up to unitary equivalence is typically a 
difficult task and previous work has mostly been confined to the 3x3 case (e.g., [9j 
Thms. 5.1, 5.2], [27l Sect. 4]). Second, we encounter many families which can be 
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T 



(5) 



independently proven to be UECSM based upon purely theoretical considerations 
(i.e., providing independent confirmation of our results). Finally, we discover several 
interesting classes of matrices which are UECSM but which do not fall into any 
previously known class. 

In light of Schur's Theorem on unitary triangularization, we restrict our attention 
to matrices of the form 

/0 a b c\ 
d e 
/ 
\0 0/ 

Noting that T 3 has at most one nonzero entry, we first consider the fourth and 
seventh conditions in Theorem [I] since we expect these traces to be simple when 
expanded symbolically. Indeed, a computation reveals that 

MT) = \a\ 9 \d\ 2 \fW + \bf-\e\ 2 -\f\ 2 ), (6) 

* 7 (T) = |a| 2 M| 4 |/| 2 (|a| 2 -|/| 2 ). (7) 

Since we require ty(T) — 0, we examine several special cases. 

3.1. The case d = 0. A few routine computations tell us that ^j(T) = for 
i = 2,3, 4, 5, 7. For i = 1 and i = 6 we have 

* 1 (T) = |ae + 6/| 2 (H 2 + |6| 2 -|e| 2 -|/| 2 ), 

* 6 (T) = c(ae + (T), 

whence ^>(T) = if and only if either 

ae + bf = (8) 

or 

M 2 + |&| 2 = H 2 + |/| 2 . (9) 

The condition (j8|) has a simple interpretation, for if d = 0, then T 2 = if and only 
if © holds. Now recall that a matrix which is nilpotent of order two is UECSM 
US Cor. 4]. 

On the other hand, condition © does not have an obvious theoretical interpre- 
tation. We remark that the third matrix in (JlJ is obtained by setting a = 2, b = 9, 
c = 1, d = 0, e = 6, / = 7 and noting that 2 2 + 9 2 = 85 = 6 2 + 7 2 . The remaining 
three matrices in ^ are not UECSM since their entries do not satisfy ([9]). 

3.2. The case a = 0. In this case, let us write 
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where vi,V2,V3, i>4 denote the columns of T. Depending upon whether / = or 
not, there are two cases to consider. 

(1) If / = 0, then *(T) = whence T is UECSM. This agrees with theory, 
since in this case 

/ b c \ 
d e 


\ o o o o / 

is nilpotent of order two and hence UECSM by [TU Cor. 4]. 

(2) If / 0, then according to (|Tu| and (fTTj) there are several possibilities. 

(a) If \b\ 2 + \d\ 2 = 0, then b = d = and *(T) = whence T is UECSM. 
This agrees with the fact that every rank-one matrix is UECSM [T3J 
Cor. 5]. 

(b) If (\b\ 2 + \d\ 2 ){\b\ 2 + \d\ 2 - \c\ 2 - \e\ 2 - |/| 2 ) + \bc + de\ 2 = 0, then 
T is UECSM. In particular, observe that if v% and V4 are orthogonal 
vectors with the same norm, then $(T) = 0. This agrees with the 
observation that every partial isometry on C 4 is UECSM [THl Cor. 2]. 
Otherwise we obtain matrices which are UECSM but which do not lie 
in any previously understood class. 

3.3. The case / — 0. In this case we have 
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We therefore have the same results as Subsection 13.21 after exchanging the roles of 
a and /, and b and e, respectively. 

3.4. The case a,d,f 0. If a,d,f 0, then it follows from © and © that the 
conditions \a\ = \f\ and |6| = |e| are necessary for T to be UECSM. In fact, we 
claim that these conditions are also sufficient. Indeed, if \a\ — \f\ and \b\ = \e\, 
then upon conjugating T by a diagonal unitary matrix we see that 
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which is unitarily equivalent to its transpose via the symmetric unitary matrix 



U = 
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Thus T is UECSM whenever a,d,f ^ 0, \a\ = |/|, and \b\ = \e\. 
The following theorem summarizes our findings: 
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Theorem 2. The matrix 



T = 



/0 a b c\ 

d e 

/ 

\0 0/ 



is UECSM if and only if at least one of the following occurs: 

(1) d = and ae + bf = 0, 

(2) d = and |a| 2 + |6| 2 = |e| 2 + |/| 2 ; 

(3) a = and / = 0, 

(4) a = and (|6| 2 + |d| 2 )(|fe| 2 + |d| 2 - |c| 2 - |e| 2 - |/| 2 ) + \bc + de\ 2 = 0, 

(5) / = and (|d| 2 + |e| 2 )(|d| 2 + |e| 2 - |a| 2 - \b\ 2 - |c| 2 ) + \ce + bd\ 2 = 0, 

(6) |a| = |/| and |6| = e|. 



Suppose that T e M n (C) has distinct eigenvalues Ai, A2, . . . , A„ with corre- 
sponding normalized eigenvectors x\, X2, ■ ■ ■ , x n . Let yi, 2/2, ■ • ■ , TJn denote normal- 
ized eigenvectors of T* corresponding to the eigenvalues A^. Observe that yj is 
characterized up to a scalar multiple by the fact that (xi,yj) = when i =^= j. 
Under these circumstances, it is known that the condition 



for 1 < i < j < n is necessary for T to be UECSM [T] Thm. 1] (in fact, the first 
use of such a procedure in this context dates back to [Til Ex. 7]). 

Although it was initially unclear whether (IT21) is sufficient for T to be UECSM, 
L. Balayan and the first author eventually showed that there exist matrices 4x4 
and larger which satisfy (fl"2"|) but which are not UECSM. These counterexamples 
will be discussed further in Section [5] On the other hand, based upon extensive 
numerical evidence they also conjectured that (TT21 is sufficient in the 3x3 case [JJ 
Sec. 6]. Theorem [3] below settles this conjecture in the affirmative. 

Strangely enough, the proof relies critically upon complex function theory and 
the emerging theory of truncated Toeplitz operators. Interest in truncated Toeplitz 
operators has blossomed over the last several years [21 131 151 [51 [T2 l 121 1 l2"2 l |2"3 1 12"4 ] |2"o ] . 
sparked by a seminal paper of D. Sarason In [5], W.T. Ross and the first 

two authors established that if T 6 Ma(C) has distinct eigenvalues Ai, A2, A3 with 
corresponding normalized eigenvectors Xi,X2,Xa satisfying (xi,Xj) ^ for 1 < 
h 3 ^ 3, then the following are equivalent: 

(1) T is unitarily equivalent to a complex symmetric matrix, 

(2) T is unitarily equivalent to an analytic truncated Toeplitz operator, 

(3) The condition 



holds, where X = (xi|x2|x3) is the matrix having a;i,a;2,^3 as its columns. 

In particular, a direct proof that (3) =>■ (1), independent of the theory of truncated 
Toeplitz operators, has not yet been discovered. 



4. AN ANGLE CRITERION IN THREE DIMENSIONS 



\(xi,xj)\ = \(yi,yj)\ 



(12) 



det X*X = (1 - \( Xl ,x 2 )\ 2 )(l - \(x 2 ,x 3 )\ 2 )(l - \{x 3 ,xi)\ 2 ) 



(13) 
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Theorem 3. Suppose that T 6 M3(C) has distinct eigenvalues Ai,A2,A3 with 
corresponding unit eigenvectors Xi,X2,x 3 . Let 2/1,2/2,2/3 denote unit eigenvectors 
of T* corresponding to the eigenvalues Ai,A2,A3. Under these circumstances, the 
condition (|12[) is necessary and sufficient for T to be UECSM. 

Proof. Since the necessity of (fT2j) is well-known [1] Thin. 1], we focus here on 
sufficiency. We first show that it suffices to consider the case where (x, , x 3 ■) 7^ for 
l<i,j<3. 

Suppose that T has a pair of eigenvectors which are orthogonal. Upon scaling, 
translating by a multiple of the identity, and applying Schur's Theorem on unitary 
triangularization, we may further assume that 

/0 OA 
T = [a 1 
\b \j 

where A ^ 0,1. Since T satisfies (Ti"2|) . the eigenspaces of T* corresponding to the 
eigenvalues 1 and A must be orthogonal. A routine calculation shows that (a, 1, 0) 
and (6,0, A) are eigenvectors of T* with eigenvalues 1 and A, respectively, and so 
we must have a = or b = 0. It is straightforward to check that T satisfies © 
in either case, and thus T is UECSM (one could also observe that both cases lead 
to the conclusion that T is unitarily equivalent to the direct sum of a 2 x 2 and a 
1 x 1 matrix whence T is UECSM by any of Q] Cor. 3], H Cor. 3.3], QIJ Ex. 6], 
H3], [HI Cor. 1], [191 P- 477], [27l Cor. 3], or \M Ex. 2]). 

Assuming now that (xi,Xj) 7^ for 1 < i, j < 3, we intend to use the fact that 
(|13| implies that T is UECSM. Let X = (xi \x 2 \x 3 ) and Y = (2/1I2/2I2/3) denote the 
3x3 matrices having the vectors x±,X2,X3 and 2/1 , 2/2)2/3 as columns, respectively. 
In particular, note that 

((zuVi) A 

Y*X=\ (£2,2/2) . (14) 

V (£3,2/3)/ 

We now claim that 

dct X*X = |(£i,2/i)| 2 (l - \(x 2 ,x 3 )\ 2 ). (15) 
Since 2/1 is a unit vector orthogonal to xi and x 3 , we may write 

xi = (£1,2/1)2/1 +x' 
for some x' in spanja^,^}- Let A be the multilinear function given by 

A(u>i, ui 2 , w 3 ) — det X*W, 
where W — (wi\w2\w 3 ) is the matrix whose columns are the Wi. We then have 
det X* X = A(xi, £2, £3) 

= (xi,2/i)A(2/i,£ 2 ,£3) + A(£',£ 2 ,£ 3 ) 
Since x' belongs to span{£2,£3}, the second term vanishes and we have 

/(j/l,£l) (£ 2 ,£l) (£ 3 ,£l)\ 

det X* X = (£1,2/1) det 1 (x 3 ,x 2 )\, 

V (£ 2 , £3) 1 J 

from which the desired condition (|15[) is immediate. 
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Similarly we obtain 

detX*X = \(x 2 ,y 2 )\ 2 (l - \(x 3 , Xl )\ 2 ), (16) 

detX*X = \(x 3 ,y 3 )\ 2 (l - \(x u x 2 )\ 2 ), (17) 

by relabeling the indices and using the same argument. Moreover, we can also 
perform these computations with Y*Y in place of X*X, which provides 

detr*y = |(x 1 , 2/1 )| 2 (l-|(y 2 , 2/3 )| 2 ). (18) 

Thus if T satisfies ([12), then it follows from $T5§ and (0 that 

\detX\ 2 = detX*X = det y*Y~ = |detY~| 2 , 

whence | det A = | det Y"|. Multiplying (|15[) . ([T6| . and (fT"7| together and appealing 
to (fT4")> . we obtain 

(detX*X) 3 = | detF*A| 2 (l - \(x 1 ,x 2 )\ 2 )(l ~ \(x 2 , x 3 )\ 2 )(l - \(x 3 , Xl )\ 2 ). 

However, since detX*X = \ detX\ 2 = | detF||detX| = | detY*X\ it follows from 
the preceding that 

detX*X = (1 - \{x u x 2 )\ 2 ){\ - \(x 2 ,x 3 )\ 2 )(l ~ Kara, x^ 2 ). 

As we have discussed above, this establishes that T is UECSM. □ 

5. The angle criterion in dimensions n > 4 

Following the notation and conventions established in Section |4j we assume that 
the matrix T in M n (C) has distinct eigenvalues Ai, A 2 , . . . , A„ and corresponding 
normalized eigenvectors x±, x 2 , . . . , x n . Similarly, we select normalized eigenvectors 
of T* corresponding to the eigenvalues Ai, A 2 , . . . , A n and denote them yi, y 2 , . . . , y n . 
Recall from the preceding discussion that the condition 

\{x i ,x j )\ = \{y i ,y j }\ (12) 

for 1 < i < j < n is necessary and sufficient for T to be UECSM if n < 3, 
but insufficient if n > 4. Indeed, there exist matrices 4 x 4 or larger which are 
not UECSM but which nevertheless satisfy (f]"2"|) . The first known example was 
discovered by L. Balayan using a random search of matrices having integer entries 
[TJ Ex. 5] . In this section, we provide a solid theoretical explanation for the existence 
of such counterexamples and we illustrate this process by constructing L. Balayan's 
original counterexample from scratch. 
Unlike (TT2"j) . the related condition 

(xi,Xj)(xj,x k )(x k ,Xi) = {yi,yj){yj,yk){yk,y%), (19) 

for 1 < i < j < k < n, is equivalent to asserting that T is UECSM [TJ Thm. 2]. 
Following PQ, we refer to ([11]) as the Strong Angle Test (SAT) and ([T2]) as the 
Weak Angle Test (WAT). Observe that the WAT can be obtained from the SAT 
by setting k = j in (|19p . In particular, we remark that a matrix which passes the 
SAT automatically passes the WAT, although the converse does not hold. 

Curiously, the counterexample discussed above satisfies the related condition 

{xi,xj){x j ,x k ){x k ,x i ) = (yi,yj)(yj,yk}(yk,yi), (20) 

for l<«<j<fc<n[TJ Ex. 5]. We say that a matrix which satisfies (|20|) 
passes the Linear Strong Angle Test (LSAT). Our aim in this section is to describe 



UNITARY EQUIVALENCE TO A COMPLEX SYMMETRIC MATRIX 



9 



a method for producing matrices which pass the LSAT (|20|) and hence the WAT 
JH, but not the SAT (1T91). 



Theorem 4. A matrix T in M n (C) which has distinct eigenvalues satisfies the 
Linear Strong Angle Test (|20|) if and only if T is unitarily equivalent to a matrix 
of the form QDQ -1 where D is diagonal and Q belongs to SU(fc,n — k) for some 
1 < k < n. 

Here SU(fc,n — k) refers to the group of complex matrices having determinant 
1 and which preserve the Hermitian form 

k n 

(v,w) k :=^2v j wj - ^2 V 3 W 3- 

3=1 j=k+l 

In particular, we observe that a matrix Q belongs to SU(fc, n — k) if and only if 

Q*AQ = A, (21) 

where 

A '.= Ik © ~In—k- 

In contrast, a matrix passes the Strong Angle Test (|19[) if and only if it is unitarily 
equivalent to a matrix of the form QDQ^ 1 where D is diagonal and Q belongs 
to O(n), the complex orthogonal group of order n [TBI Thm. 4.4.13] (see also [151 
Sect. 5]). 

In order to prove Theorem IH we require the following lemma. 

Lemma 1. Maintaining the notation and conventions established above, if a matrix 
T in M„(C) satisfies the Linear Strong Angle Test (|20j) . then there is a selfadjoint 
unitary matrix U and unimodular constants a±, Q!2, • • • , ct n such that Uxi = aiyi 
for 1 < i < n. 

Proof of Lemma [7J The proof is similar to that of [TJ Thm. 2] . We first work under 
the assumption that (xi,Xj) ^ for all i,j. Setting k = i in ([20)) reveals that 
\{yiiyj)\ = \{ x ii x j)\ so that the constants 

{Xl,Xi) 

each have unit modulus. Since T satisfies the LSAT, we next observe that 

_ {yi,yi){yj,yi) (xuxj) /00 . 

{x 1 ,x t )(x j ,x 1 } {Vhyj) 

Let R be the n x n matrix which satisfies Rxi — ^iiji for 1 < i < n. By (|22[) . we 
see that 

(Rxi,Rxj) = 'Yijjiyuyj) = {x l ,x j ) 

from which it follows that R is unitary. We now briefly sketch how to modify this 
construction if (xi,Xj) — for some pair (i,j). The details are largely technical 
and can be found in the proof of [TJ Thm. 2] , mutatis mutandis. 

Consider the partially-defined, selfadjoint matrix (f3ij) i 3=1 whose (obviously uni- 
modular) entries are given by 

n _ (ui,yj) 

Pij — / \ ' 

\Xi,Xjj 
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for those 1 < i,j < n for which this expression is well-defined. Since T satisfies the 
LSAT (|20|) . it follows that fiijfijk = fiik holds whenever all of the quantities involved 
are well-defined. It turns out that one can inductively fill in the undefined entries of 
the matrix (/3-y)i j=i so th & t each entry /2y is unimodular (i.e., fiij = /3ji) and such 
that the multiplicative property ftijftjk — flik holds whenever 1 < k < n. One 
then constructs the unitary matrix R by setting ji = j3xi and letting Rxi — ^ifji as 
before. We refer the reader to the proof of [TJ Thm. 2] for further details. 

Now let X = (xi|a;2| • • • \x n ) denote the n x n matrix whose columns are the 
eigenvectors xt, x%, . . . ,x n of T and let D = diag(Ai, A2, . . . , A n ) be the diagonal 
matrix whose entries are the corresponding eigenvalues of T. In particular, we note 
that the matrix X diagonalizes T in the sense that 

T = XDX~ 1 . (23) 

We next remark that 

R*T*R = XD*X~ l , (24) 

since both matrices agree on the basis x\,x%, . . . ,x n . Taking adjoints in (|23j) we 
find that 

T* = (X*)- 1 D*X*, 

from which it follows that the ith column of (X*)^ 1 is an eigenvector of T* corre- 
sponding to the eigenvalue A^. One can therefore check that 

RTR* = {X^DX* (25) 

by noting that (X*)~ 1 DX* has the same eigenvectors as T* and evaluating both 
sides of (|25| on the basis y\, y%, . . . , y n . Taking adjoints in (1251) yields 

RT*R* = XD*X~ 1 . 

Comparing the preceding with (|2"4"|) we find that 

RT*R* = R*T*R. 

In other words, T* commutes with the unitary matrix R 2 . 

If T is irreducible (i.e., has no proper, nontrivial reducing subspaces), then R 2 = 
ujI for some constant u) of unit modulus. Letting on — uj^ 1 ^ 2 ^ (either branch of 
the square root is acceptable), we find that the matrix U — uj~ x I 2 R is selfadjoint, 
unitary, and satisfies Uxi = OLiyi for 1 < i < n. To conclude the proof in the general 
case, one simply applies the preceding reasoning on each maximal proper reducing 
subspace of T to obtain the desired matrix U. □ 

Proof of Theorem^ (<=) First assume that T is unitarily equivalent to QDQ^ 1 
where D diagonal and Q belongs to SU(fc,rt — fc). Since the condition (|2U)) of the 
LSAT is invariant under unitary transformations, we may assume that T — QDQ~ l . 
Recalling that A = Ik (B (—I n -k ) is diagonal and using (|2"Tj) . we have 

T* = {Q- 1 )*D*Q* 

= (AQA)D*(AQ- 1 A) 
= AQ{AD*A)Q- 1 A 
= {AQ)D*{AQ)-\ 
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Writing Q = (<7i|<72| • • • |<7n) in column-by-column format, we obtain normalized 
eigenvectors 

- - A 

\w\\ 

of T and T* , respectively. Since A is unitary it follows that (xi,Xj) — (yi,yj) 
whence T satisfies the Linear Strong Angle Test (|20p. 

Suppose that T satisfies the LSAT. By Lemma [JJ there is a selfadjoint uni- 
tary matrix U and unimodular constants ai,ot2,...,a n such that UXi = a.iyi 
for 1 < i < n. As in the proof of Lemma [TJ let X = (x\ \x2 \ • • • \x n ) and let 
D = diag(Ai, Aa, ■ ■ ■ , A„) so that 

T = XDX~ 1 . (26) 

As in ([2"5"]l . we have 

T = U(X*)~ 1 DX*U, (27) 
as both sides agree on the basis x\, X2, ■ ■ ■ , x n (recall that (X*)^ 1 DX* has the same 
eigenvectors as T*). In light of (|26|) and (|27| . we conclude that the matrix X* UX 
commutes with D. Since the diagonal entries of D are distinct and U is selfadjoint, 
we conclude that X*UX is a diagonal matrix having only real entries. Without 
loss of generality, we may assume that the vectors x\ , X2 , ■ ■ ■ , x n are ordered so that 
the first k diagonal entries of X*UX are positive and the last n — k are negative 

(note that X*UX is invertible since both U and X are invertible). 

_ i 

Now let uii = \Si\ 2 Xi, where Si is the iih diagonal entry of X* UX. With 
W = (w\\w2\ ■ ■ ■ \w n ), we have 

W*UW = A. (28) 

Since U is selfadjoint and unitary, we may appeal to both Sylvester's Law of Inertia 
[181 Thm. 4.5.8] and the Spectral Theorem to find a unitary matrix Z such that 

U = Z*AZ. (29) 

Plugging ([29]) into (J2HJ we find that 

{ZW)*A(ZW) = A, (30) 

which tells us that the matrix Q = ZW belongs to SU(fc, n — k). Since the columns 
Wi of W are nonzero multiples of the corresponding columns X{ of X , it follows that 

T = WDW~ 1 

= z* [{zw)D{zwy 1 } z 

= Z*(QDQ~ l )Z. 

Thus T is unitarily equivalent to a matrix of the form QDQ^ 1 where Q belongs to 
SU(fe, n — k). This completes the proof of Theorem 0] □ 

We can now use Theorem 2] to construct matrices that satisfy the Weak Angle 
Test but not the Strong Angle Test. We begin by constructing a matrix T that 
satisfies the Linear Strong Angle Test. From the theorem, we know that this can 
be done by constructing a matrix Q in SU(fc,n — k) and setting T — QDQ^ 1 for 
any diagonal matrix D with distinct entries. Putting k = j in the LSAT shows that 
T will satisfy the WAT, but T may satisfy the SAT as well. 

Comparing (fTTH) and ([2T)|) . we can see that T will satisfy the SAT if and only if 

{xi,Xj}(xj,Xk}(xk,Xi) G K (31) 
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for 1 < i < j < k < n. In practice, this condition is rarely satisfied. We illustrate 
the process with the following example. 

Example 2. To construct a matrix that satisfies the WAT but not the SAT, we 
first need to construct an element of SU(fc, n — k). We will do this for n — 4, as we 
know from Theorem [3] that examples of matrices that satisfy WAT but not SAT 
do not exist for smaller choices of n. We will use k = 2, which turns out to be 
necessary when n — 4 (see Theorem [5]). 

An element of SU(2, 2) can be produced by applying an indefinite analogue of 
the Gram-Schmidt process to a collection of four elements of C 4 [17[ Sec. 3.1]. 
Using this method on a matrix with small random entries in Z[i] produced 



1 



Q 



o 

2/ 



-i(l-i) l-i 



\ 



-M 1 

}(! + *) 



hi) 
4i) 



\/6 \ 



\/6 

_ I 

75 

3 

2 



Let D be the diagonal matrix with diagonal (—1,0,1,2) and let T = QDQ 
Explicitly, we have 

/ -10 



6 



4 + 6i 
3 - lli 
2i 



4 - 6i 
-22 
15 + 17i 
12 - 2i 



-3 - Hi 
15 + 17i 

28 
2-6i 



2i \ 
-\2-2i 
2 + 6i 
16 



(32) 



By Theorem|4l we know that T passes the LSAT and hence the WAT. On the other 
hand, if denotes the ith column of Q, then we have 

<<71,<72>(92,93><<73,<71> = ^(100 — 8i) K. 

Hence T does not satisfy the SAT and is therefore not UECSM. Although there 
was no guarantee that the matrix T obtained in this manner would not satisfy the 
SAT, in practice this does not appear to occur frequently. 

Example 3. In this example, we consider the matrix 



(33) 



which was the first known example of a matrix which passes the Weak Angle Test 
(fT2")) yet fails to be UECSM [1, Ex. 5]. This matrix was originally obtained by a 
brute force search, but now Theorem [?] puts it into a broader context and explains 
why matrices such as ([33]) exist. Indeed, the computations carried out in [TJ Ex. 5] 
confirm that T passes the WAT and the LSAT, but fails the SAT. By following 
the proof of Theorem IH it is possible to explicitly compute a Q in SU(2, 2) and a 
diagonal matrix D such that T is unitarily equivalent to QDQ^ 1 . 

6. Contrasting dimensions three and four 

We conclude this note with some remarks concerning certain phenomena which 
distinguish dimension three from dimensions four and above. In the following, we 
maintain the notation and conventions established in the preceding two sections. 



/5 


-1 


3 \ 


2 4 


1 


2 


2 -2 


G 


-2 


\0 -2 


1 


4 / 
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As we have seen, Theorem |4] provides a method for constructing matrices which 
pass the Weak Angle Test (WAT) and which may fail to be UECSM. On the other 
hand, Theorem [3] asserts that passing the WAT is sufficient for a matrix to be 
UECSM if n — 3. Therefore something peculiar must occur in dimension three 
which prevents the method of Theorem [4] from ever actually producing examples 
such as the matrices ([32j) from Example [2] and (|33|) from Example The following 
theorem helps explain this curious dichotomy. 

Theorem 5. IfTin M„(C) has distinct eigenvalues and is unitarily equivalent to 
a matrix of the form QDQ" 1 where D is diagonal and Q belongs to SU(n — 1, 1), 
then T is UECSM. 

Proof. Without loss of generality, we may assume that T = QDQ^ 1 where D is 
diagonal and Q belongs to SU(n— 1, 1). We may also assume that D has real entries, 
as it follows from the Strong Angle Test that T being UECSM is independent of 
the actual eigenvalues of T. By Theorem 21 it follows that T satisfies the Linear 
Strong Angle Test (|2"0")) . Returning to the proof of Theorem @J we note that ([27)1 
asserts that 



where U is a selfadjoint unitary matrix and D = D* by assumption. However, this 
simply means that 



As shown in the proof of Theorem 21 the fact that Q belongs to SU(n — 1, 1) 
implies that U is unitarily equivalent to A = diag(l, 1, . . . , 1, — 1). Indeed, plugging 
Q = ZW into ([30]) and using {29), we find that W*UW = A (i.e., U is ^-congruent 
to A). The desired result follows upon appealing to Sylvester's Law of Inertia [18j 
Thm. 4.5.8]. 

After performing a unitary change of coordinates in (f34|) . we may assume that 
U = diag(l, —I) so that T has the form 



where T^i is (n— 1) X (n— 1) and selfadjoint and Ti,i is 1 x 1 and real. Conjugating T 
by an appropriate block-diagonal unitary matrix we may further assume that T\ \ is 
diagonal. Conjugating again by a diagonal unitary matrix, we may also arrange for 
the in— 1) X 1 matrix Tj.,2 to be purely imaginary. In other words, T is UECSM. □ 

Corollary 1. If T is 3 x 3 and satisfies the Linear Strong Angle Test (|20p. then 
T is UECSM. 

Proof. By Theorem [4] T is unitarily equivalent to a matrix of the form QDQ~ X 
where Q belongs to either SU(3,0) or SU(2, 1) (the cases SU(1,2) and SU(0,3) 
being identical to these first two). If Q belongs to SU(3,0), then Q is unitary 
whence T is unitarily equivalent to the diagonal matrix D. On the other hand, if 
Q belongs to SU(2, 1), then we may appeal to Theorem [S] to conclude that T is 



T = U{X*)~' L DX*U 



T = 



UT*U. 



(34) 




UECSM. 



□ 
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